1

Isoperimetric and Isodiametric Functions of Groups

Year:
2002
Language:
english
File:
PDF, 2.65 MB
english, 2002
3

Partial orders on words, minimal elements of regular languages, and state complexity

Year:
1993
Language:
english
File:
PDF, 1.70 MB
english, 1993
4

Infinite String Rewrite Systems and Complexity

Year:
1998
Language:
english
File:
PDF, 712 KB
english, 1998
5

Two-letter group codes that preserve aperiodicity of inverse finite automata

Year:
2008
Language:
english
File:
PDF, 307 KB
english, 2008
7

A complete rewrite system and normal forms for(S)reg

Year:
2002
Language:
english
File:
PDF, 234 KB
english, 2002
8

One-way permutations, computational asymmetry and distortion

Year:
2008
Language:
english
File:
PDF, 468 KB
english, 2008
9

Monoid generalizations of the Richard Thompson groups

Year:
2009
Language:
english
File:
PDF, 966 KB
english, 2009
10

THE GROUPS OF RICHARD THOMPSON AND COMPLEXITY

Year:
2004
Language:
english
File:
PDF, 543 KB
english, 2004
11

Group theory via global semigroup theory

Year:
1989
Language:
english
File:
PDF, 840 KB
english, 1989
13

State-complexity of finite-state devices, state compressibility and incompressibility

Year:
1993
Language:
english
File:
PDF, 1.67 MB
english, 1993
14

Bernoulli measure on strings, and Thompson-Higman monoids

Year:
2011
Language:
english
File:
PDF, 1.00 MB
english, 2011
16

Monoids that map onto the Thompson-Higman groups

Year:
2011
Language:
english
File:
PDF, 685 KB
english, 2011
17

FUNCTIONS ON GROUPS AND COMPUTATIONAL COMPLEXITY

Year:
2004
Language:
english
File:
PDF, 256 KB
english, 2004
20

CIRCUITS, THE GROUPS OF RICHARD THOMPSON, AND coNP-COMPLETENESS

Year:
2006
Language:
english
File:
PDF, 671 KB
english, 2006
24

Intersection and union of regular languages and state complexity

Year:
1992
Language:
english
File:
PDF, 363 KB
english, 1992
25

Stability and J-depth of expansions

Year:
1988
Language:
english
File:
PDF, 661 KB
english, 1988
29

Iteration of expansions — unambiguous semigroups

Year:
1984
Language:
english
File:
PDF, 3.68 MB
english, 1984
30

Arbitrary vs. regular semigroups

Year:
1984
Language:
english
File:
PDF, 3.96 MB
english, 1984
31

The state complexity of ∑ ∗ $̄L and its connection with temporal logic

Year:
1996
Language:
english
File:
PDF, 363 KB
english, 1996
34

Almost finite expansions of arbitrary semigroups

Year:
1984
Language:
english
File:
PDF, 4.78 MB
english, 1984
35

The Synthesis Theorem for finite regular semigroups, and its generalization

Year:
1988
Language:
english
File:
PDF, 5.04 MB
english, 1988
41

Concatenation of inputs in a two-way automaton

Year:
1989
Language:
english
File:
PDF, 1.63 MB
english, 1989
42

Formal languages defined by uniform substitutions

Year:
1994
Language:
english
File:
PDF, 1.14 MB
english, 1994
45

Intersection of Regular Languages and State Complexity

Year:
1991
Language:
english
File:
PDF, 83 KB
english, 1991
46

Reductions and functors from problems to word problems

Year:
2000
Language:
english
File:
PDF, 193 KB
english, 2000